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Abstract. I present an inverse function theorem for differentiable maps be- 
tween Frechet spaces which contains the classical theorem of Nash and Moser 
as a particular case. In contrast to the latter, the proof does not rely on the 
Newton iteration procedure, but on Lebesgue's dominated convergence theo- 
rem and Ekeland's variational principle. As a consequence, the assumptions 
are substantially weakened: the map F to be inverted is not required to be 
C 2 , or even C 1 , or even Frechet-differcntiable. 



1. Introduction 

Recall that a Frechet space X is graded if its topology is defined by an increasing 
sequence of norms |||L, k > 0: 

VxEX, \\x\\ k <\\x\\ k+1 

Denote by Xk the completion of X for the norm |||| fc . It is a Banach space, and 
we have the following scheme: 

— > Xk+i — >i k Xk — Hk-i Xk-i — > • ■• — > Xq 

where each identity map ik is injective and continuous, in fact \\ik\\ < 1. By 
definition, X is a dense subspace of Xk, we have X = n^ A% and x? — > x in X 
if and only if ||x J ' — x|| fc — > for every k > 0. 

Our main example will be X = C°° (Cl, K ), where ft C M. n is compact, is the 
closure of its interior f2, and has smooth boundary. It is well known that the 
topology of C°° (Cl, R d ) can be defined in two equivalent ways. On the one hand, 
we can write C°° (Cl,R d ) = f)C k (fi,M d ), where C k (fi,R d ) is the Banach space of 
all functions continuously differentiable up to order k, endowed with the sup norm: 

QPl +—+Pn x 

(1.1) \\x\\, := max max 

On the other, we can also write C°° (n,R d ) = DH k (n,R d ), where H k (n,R d ) 
is the Sobolev space consisting of all functions with square-integrable derivatives, 
up to order k, endowed with the Hilbert space structure: 

|2 \ ^ 



( W ) 



(1.2) ||x|| 



pi+...+p„<p 



QPl+.:+ PnX - 



dPiu 1 ...dP»u r , 



d.LU 
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We will prove an inverse function theorem between graded Frechet spaces. Let 
us give a simple version in C°°; in the following statement, either definition of the 
fc-norms, or (ll.2[) . may be used: 

Theorem 1. Let F be a map from a graded Frechet space X = r\k>oXk into C°° . 
Assume that there are integers d\ and d^, and sequences rn^ > 0, m' k > 0, k G N, 
such that, for all x is some neighbourhood of in X, we have: 

(1) /•••:(>; li 

(2) F is continuous and Gateaux- differ entiable, with derivative DF (x) 

(3) For every u £ X , we have 

(1.3) Vfc>0, \\DF(x)u\\ k <m k \\u\\ k+di 

(4) DF [x) has a right-inverse L(x): 

VuGC°°, DF(x)L(x)v = v 

(5) For every v £ C°° , we have: 

(1-4) Vfc>0, \\L(x)v\\ k <m' k \\v\\ k+d2 

Then for every y G C°° such that 

R 

\\y\\k + d2 < —r 

m k 

and every m > m' ko there is some x £ X such that: 

M k0 < R 

\\x\\ ko < m\\y\\ ko+d2 

and: 

F(x)=y 

The full statement of our inverse function theorem and of its corollaries, such as 
the implicit function theorem, will be given in the text (Theorems 0] and [S]). Note 
the main feature of our result: there is a loss of derivatives both for DF (x), by 
condition (|1.3[) . and for L (x), by condition (jl.4l) . 

Since the pioneering work of Andrei Kolmogorov and John Nash ([10], [2], [3], 
[4], [13]) , this loss of derivatives has been overcome by using the Newton procedure: 
the equation F (x) = y is solved by the iteration scheme x n +i = x n — L (x n ) F (x n ) 
([IS], [II], [12]; see [5], [I] and [S] for more recent expositions). This method has two 
drawbacks. The first one is that it requires the function F to be C 2 , which is quite 
difficult to satisfy in infinite-dimensional situations. The second is that it gives 
a set of admissible right-hand sides y which is unrealistically small: in practical 
situations, the equation F (x) — y will continue to have a solution long after the 
Newton iteration starting from y ceases to converge. 

Our method of is entirely different. It gives the solution of F (x) = y directly by 
using Ekeland's variational principle ([7], [8]; see [6] for later developments). Since 
the latter is constructive, so is our proof, even if it does not rely on an iteration 
scheme to solve the equation. To convey the idea of the method in a simple case, 
let us now state and prove an inverse function theorem in Banach spaces: 
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Theorem 2. Let X and Y be Banach spaces. Let F : X —> Y be continuous and 
Gateaux- differ •entiable, with F (0) = 0. Assume that the derivative DF (x) has a 
right-inverse L(x), uniformly bounded in a neighbourhood ofO: 

\/v E Y, DF (x) L (x) v = v 

\\x\\<R=*\\L{x)\\<m 

Then, for every y such that: 

\\v\\ < - 

m 

and every /j, > m there is some x such that: 

\\x\\ < R 
INI <n\\y\\ 

and: 

F(x)=y 

Proof. Consider the function / : X — > R defined by: 

f(x) = \\F{x)-y\\ 

It is continuous and bounded from below, so that we can apply Ekeland's varia- 
tional principle. For every r > 0, we can find a point x such that: 

/(5D</(0) 
\\x\\ < r 

Vx, f( x )>f(x)-l^\\x-x\\ 

Note that / (0) = \\y\\. Take r = fx \\y\\, so that: 

/(S)</(0) 

Nl <»\\y\\ 

(1.5) Vx, f( x )>f(x)--\\x-x\\ 

A 1 

The point x satisfies the inequality ||x|| < mII^II- Since m < we can 

assume without loss of generality that ix < R\\y\\~ , so ||ai|| < R. It remains to 
prove that F (x) = y. 

We argue by contradiction. Assume not, so F (x) ^ y. Then, write the inequality 
(|1.5|) with x — x + tu. We get: 



(1.6) W>0,V.eX, \\n* + *)-v\\-\\Fjx)-v\\ >_l M 

t [i 

As we shall see later on (Lemma[I|, the function t — > \\F ( x + tu) ~ y\\ is right- 
differentiable at t = 0, and its derivative is given by: 

lim \\n* + tu)-y\\-\\F{x)-y\\ =<y%DF( , )u> 
t->o t 

t>0 

for some y* E Y* with \\y*\\* = 1 and < y*,F(x) - y > — \\F (x) - y\\. In the 
particular case when Y is a Hilbert space, we have 

F(x)-y 



y = 



\\F(x)-y\\ 
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Letting t — > in (|1.6|) . we get: 

Vu, < y*,DF(x)u > > -- \\u\\ 

A* 

We now take u = —L (x) (F (x) -y), so that DF (x) u = - (F (x) - y). The 
preceding inequality yields: 

||F(i)-y||<iH<-||F(i)-y|| 

which is a contradiction since fi > m. □ 

The reader will have noted that this is much stronger than the usual inverse func- 
tion theorem in Banach spaces: we do not require that F be Frechet-differentiable, 
nor that the derivative DF (x) or its inverse L (x) depend continuously on x. All 
that is required is an upper bound on L(x). Note that it is very doubtful that, 
with such weak assumptions, the usual Euler or Newton iteration schemes would 
converge. 

Our inverse function theorem will extend this idea to Frechet spaces. Ekeland's 
variational principle holds for any complete metric space, hence on Frechet spaces. 
Our first result, Theorem [31 depends on the choice of a non-negative sequence [3k 
wich converges rapidly to zero. An appropriate choice of [3k will lead to the facts 
that F is a local surjection ( Corollary [T]), that the (multi-valued) local inverse F -1 
satisfies a Lipschitz condition (Corollary [2]), and that the result holds also with 
finite regularity (if y does not belong to Yk for every k, but only to Yk -\-d 2 i then 
we can still solve F (x) = y with % E Xk ). These results are gathered together 
in Theorem [4j which is our final inverse function theorem. As usual, an implicit 
function theorem can be derived; it is given in Theorem [5] 

The structure of the paper is as follows. Section 2 introduces the basic definitions. 
There will be no requirement on X, while Y will be asked to belong to a special class 
of graded Frechet spaces. This class is much larger than the one used in the Nash- 
Moser literature: it is not required that X or Y be tame in the sense of Hamilton 
[9j or admit smoothing operators. Section 3 states Theorem[3]and derives the other 
results. The proof of Theorem [3] is given in Section 4. 

Before we proceed, it will be convenient to recall some well-known facts about 
differentiability in Banach spaces. Let X be a Banach space. Let U be some open 
subset of X, and let F be a map from U into some Banach space Y. 

Definition 1. F is Gateaux-differentiable at x E IA if there exists some linear 
continuous map from X to Y , denoted by DF(x), such that: 

F(x + tu)-F (x) 



Vu E X, lim 

t — >o 



DF (x) u 







t 

Definition 2. F is Frechet-differentiable at x E U if it is Gateaux-differentiable 
and: 

j, F (x + u) - F (x) - DF (x) u _ 

uTo HI 

Frechet-differentiability implies Gateaux-differentiability and continuity, but Gateaux- 
diffcrcntiability does not even imply continuity. 

If Y is a Banach space, then the norm y — > \\y\\ is convex and continuous, so 
that it has a non-empty subdifferential N (y) C Y* at every point y : 

y*GN (y) Vz E Y, \\y + z\\ > \\y\\ + (y*,z) 
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When i/^O we have the alternative characterization: 

y*GJV( y ) <=>[| y *[[* = land (y*,y) = \\y\\ 

N (y) is convex and compact in the a (X*, X) -topology. It is a singleton if and 
only if the norm is Gateaux-differentiable at y. Its unique element then is the 
Gateaux-derivative of F at y: 

N(y) = {y*}^DF(x) = y* 

If N (y) contains several elements, the norm is not Gateaux-differentiable at y, 
and the preceding relation is then replaced by the following classical result (see for 
instance Theorem 11 p. 34 in |14j): 

Proposition 1. Take y and z in Y. Then there is some y* G N (y) (depending 
possibly on z) such that: 

]i J\y^\\-\\y\\ = <y ^ > 

t^o t y 

t>0 

The following result will be used repeatedly: 

Lemma 1. Assume F : X — > Y is Gateaux-differentiable. Take x and £ in X, 
and define a function / : [0, 1] — > R by: 

f(t):=\\F(x + tO\\, < i < 1 
Then f has a right- derivative everywhere, and there is some y* G N (F {x + t£)) 
such that: 

h-yO h 
h>0 

Proof. We have: 

h- 1 [f(t + h)-f (*)] = h- 1 [\\F (x + (t + h) OH - \\F (x + t£)\\] 
(1.7) = h- 1 [\\F (x + tO + hz (/0|| - \\F (x + 



with: 



z ( h ) = F ( x + ( t + h)£)-F(x + tO 



h 

Since F is Gateaux-differentiable, we have: 

lim z (h) = DF(x + tO f := z (0) 

h— >0 

By the triangle inequality, we have: 

\\\F(x + t^)+hz(h)\\ - \\F (x + t£.) + hz {0)\\ \ < h\\z (h) - z (0)\\ 
Writing this into (ll.7[) and using Proposition [1] we find; 

lim if( t + h )-fW _ lim \\F(x + tO + hz(0)\\-\\F(x + tO\\ 



h->0 h h^O h 

h>0 h>0 

= <y*,DF(x + tOt> 
for some y* G N (F (x + t£)). This is the desired result. □ 

One last word. Throughout the paper, we shall use the following: 
Definition 3. A sequence has unbounded support i/sup{/c | a& =/= 0} = oo . 



6 



IVAR EKELAND 



2. The Inverse Function Theorem 

Let X = nfc>o^Oc be a graded Frechet space. The following result is classical: 

Proposition 2. Let ak > be a sequence with unbounded support such that ^ctk < 
oo. Let r > be a positive number. Then the topology of X is induced by the 
distance: 

(2.1) d(x,y) :=^a fc mm{r, \\x - y\\ k } 

and x n is a Cauchy sequence for d if and only if it is a Cauchy sequence for all the 
k-norms. It follows that (X,d) is a complete metric space. 

The main analytical difficulty with Frechet spaces is that, given x € X , there is 
no information on the sequence fc — ¥ ||x[L, except that it is positive and increasing. 
For instance, it can grow arbitrarily fast. So we single out some elements x such 
that \\x\\ k has at most exponential growth in fc. 

Definition 4. A point x G X is controlled if there is a constant cq (x) such that: 

(2.2) \\x\\ k <c (x) k 

Definition 5. A graded Frechet space is standard if for every x £ X , there is a 
constant cj, (x) and a sequence x n such that: 

(2.3) Vfc lim \\x n — x\\ k = 

(2-4) Vn, \\x n \\ k <c 3 (x)\\x\\ k 

and each controlled: 

(2.5) \\ x n\\k < c o (x n ) k 

Proposition 3. The graded Frechet spaces C°° (0,R d ) = f)C k (fi,R d ) and 
C°° (n,R d ) = r\H k (fl,R d ) are both standard. 

Proof. In fact, much more is true, ft can be proved (see [9], [1] Proposition II. A. 1.6) 
that both admit a family of smoothing operators S n : X — > X satisfying: 

(1) \\S n x — x\\ k — > when n — >• co 

(2) \\S n x\\ k+d < cm d \\x\\ k Vd > 0, Vfc > 0, Vn > 

(3) ||(/-5„)a;|| fc < c 2 n^ d ||x|| fc+(i Vd > 0, Vfc > 0, Vn > 

where ci and c 2 are positive constants. For every x G X, condition (2) with 
fc = implies that: 

\\S n x\\ d < Cl n d \\x\\ 

So (I2.2p is satisfied and the point x n = S n x is controlled. Condition (I2.3[) follows 
from (1) and condition (|2 .4[) follows from (2) with d = 0. □ 

Now consider two graded Frechet spaces X = (lk>oXk and Y = Cik>oYk. We 
are given a map F : X — > Y, a number R e (0, co] and an integer fco > 0. We 
consider the ball: 

B x (k Q ,R) :={x£X \ \\x\\ ko < R} 
Note that R = +co is allowed; in that case, Bx (fco, R) = X . 

Theorem 3. Assume Y is standard. Let there be given two integers d\, e?2 and 
two non- decreasing sequences rrik > 0, m' k > 0. Assume that, on Bx (ko,R), the 
map F satisfies the following conditions: 
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(1) F(0)=0 

(2) F is continuous, and Gateaux- differ entiable 

(3) For every u G X there is a number c\ (u) > for which: 

Vfc G N, \\DF (x) u\\ k < d (u) (m fc [[«|| fc+jJi + ||F (x)|| fe ) 

(4) There exists a linear map L (x) : Y — > X such that DF (x) L (x) = Iy : 

Vv G Y, DF (x) L{x)v — v 

(5) For every v G Y : 

VfcGN, \\L(x)v\\ k <m' k \\v\\ k+d2 
Let pk > be a sequence with unbounded support satisfying: 

oo 

(2.6) Vn G N, ^2 f3 k m k m k+di n k < oo 

k=0 

Then, for every y G Y such that: 

oo „ 

(2.7) J2^\\yh< Eh r ±R 

k=0 fe o 

t/iere exists a point x such that: 

(2.8) F(S) = y 

(2-9) N fc0 <-R 

The proof is given in the next section. We will now derive the consequences. 
Before we do that, note that Condition 3 is equivalent to the following, seemingly 
more general, one: 

(2.10) Vfc, \\DF(x)u\\ k <c' 1 (u)(m k \\u\\ k+di + \\F(x)\\ k + l) 

Indeed, Condition 3 clearly implies (|2.10[) with c[ (u) = c\ (u) . Conversely, if (|2.10j) 
holds, for u ^ we set: 

ci (u) = c[ (u) ( 1 + 

and then: 

d (u) (m k \\u\\ k+di + \\F (x)\\ k ) > c[ (u) (m fc \\u\\ k+di + \\F (x)\\ k + l) 
so Condition 3 holds as well. 

Corollary 1 (Local Surjection). Let X — P\ k >oX k and Y — P\ k >oY k be graded 
Frechet spaces, with Y standard, and let F : X — > Y satisfy conditions 1 to 5. 
Suppose: 

(2-H) hK +d , < 

Then, for every fj, > , there is some x E Bx (&o> R) such that: 

(2-12) \\x\\ k0 <v\\y\\ ko+d2 

and: 

F (x) = y 



s 
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Proof. Given p > m' ko , take R' < R such that m' ko \\y\\ kg+d2 < R' < p |M| fe()+d2 and 
choose ft. > so small that: 



R' 



(2-13) H»IL-Hfa+*E*"*<^ 

k-0 k o 

Define a sequence /3 k by: 

{0 for k < k Q + d 2 
1 for k = k + d 2 
hk~ k [max { \\y\\ k , mkm' k+dl }] for k > k a + d 2 

Then (|2.6p is satisfied. On the other hand: 

oo 

J2^M k <\\y\\ ko+d2 +h^2k- k 

fc=0 

and using f|2 . 13[) we find that: 

oo ^ 

(2-15) fc <— i?'<oo 

fc=0 fe o 

We now apply Theorem [3] with R' instead of R, and we find some x E X with 
F(x)=y and ||x|| fco < i?'. The result follows. □ 

Consider the two balls: 

B x (ko,R) = {x\ W ip <fl} 

The preceding Corollary tells us that F maps the first ball onto the second. The 
inverse map 

F- 1 : B Y [ k Q + d 2 , ) -^B x (ko, R) 

is multivalued: 

(2.16) F- 1 (y) = {xeB x (k , R) | F (x) = y} 

and has non-empty values: F" 1 (y) ^ for every y. The following result shows 
that it satisfies a Lipschitz condition. 

Corollary 2 (Lipschitz inverse). For every yo and y\ in By ^fco + ^2, R ( m ka ) > 
every Xo E -F 1-1 (2/0)1 every p > m' kg , we have: 

M {\\x - xi\\ ko | a:i€F- 1 (pi)}=inf{||xo-ai|| fco \ F ( Xl ) = yi } 

< vho - yi\\ ko+d2 

Proof. Take some R' < R with max {||j/o|| fco+d . 2 , \\yi\\ ko +d 2 } < R ' ( m 'k„) * and 
consider the line segment y t = yo + 1 (yi — yo), < t < 1, joining y to We 
have ||y t || < R' (m' ko ) for every t, so that, by Corollary [TJ there exists some 
x t E (y t ) with ||a; t || < R' . The function F t (x) — F (x + Xt) — yt then satisfies 
Conditions 1 to 5 with R replaced by p = R — R' . 
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Pick some xq £ F 1 (yo). By Corollary Q] applied to Fq we find that, for every y 
such that \\y — yo\\k + d2 < P ( m 'k ) we have some x £ F" 1 (y) with: 

\\xa-x\\ ko < fi \\y - y\\ ko 

We can connect yo and y\ by a finite chain j/q = yo, y' 2l ...y' N — y\ of aligned 
points, such that the distance between y' n and y' n+1 is always less than p (m' k ) , 
and for each y' n choose some x n £ F^ 1 (y' n ) such that: 

\\x n - x n+1 \\ ko <v\\y' n -y' n+1 \\ ko+d2 

Summing up: 

JV 

\\X ~ X l \\ kQ <pY. b'n - y'n+1 \\ ko+d2 = M Ibl - Vo\\ ko+d2 
n=0 

□ 

Note that we are not claiming that the multivalued map F^ 1 has a Lipschitz 

section over By (ko + d 2 ,R {jn' k ^ ^ , or even a continous one. 

As a consequence of Corollary [21 we can solve the equation F (x) = y when the 
right-hand side no longer is in Y, but in some of the Yfe, with k > ko + di . 

Corollary 3 (Finite regularity). Suppose F extends to a continuous map F : 
X ko ->■ Yko-dt- Take some y £ Y ko+d2 with ||y|| fco+d2 < R(m' k[) ) . Then there is 
some x £ Xk such that \\x\\ k < R and F (x) = y . 

Proof. Let y n £ Y be such that \\y n — y|| fco+rf < c 2r n ■ By Corollary[5J we can find 
a sequence x n £ X such that F (x n ) = y n and 

||afn " x n+i\\ ka < M \\Vn - yn+i\\ ka+d < M2 _n 

So \\x n — x p \\ ko < fi2~ n+1 for p > n, and the sequence x n is Cauchy in Xk . It 
follows that x n converges to some x £ Xk 01 with ||x|| fc < R, and we get F (x) = y 
by continuity. □ 

Let us sum up our results in a single statement: 

Theorem 4 (Inverse Function Theorem). Let X — <~)k>oXk and Y = Pik>oYk be 
graded Frechet spaces, with Y standard, and let F be a map from X to Y . Assume 
there exist some integer ko, some R > (possibly equal to +oo), integers d\, d<z, 
and non- decreasing sequences rrik > 0, m' k > such that, for \\x\\ k < R, we have: 

(1) F (()) = () 

(2) F is continuous, and Gateaux- differ entiable with derivative DF (x) 

(3) For every u £ X there is a number c\ (u) such that: 

Vfc, \\DF(x)u\\ k < a (u) (m k \\u\\ k+di + \\F (x)\\ k ) 

(4) There exists a linear map L (x) : Y — > X such that DF (x) L (x) = Iy 

Vu £ X, DF (x) L (x) v = v 

(5) For every v £ Y , we have: 

VfceN, \\L(x)v\\ k <m' k \\v\\ k+d2 
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Then F maps the ball {||a:|| fco < i?} in X onto the ball {\\y\\k +d 2 ^ ( m feo) 
in Y , and for every \i > m' k the inverse F _1 satisfies a Lipschitz condition: 

Vxi G F^ 1 (j/i) , inf {||xi -ar 2 || fco | x 2 G F' 1 (y 2 )} < fx \\yi - j/2|| fco+da 

// F extends to a continuous map F : Xk — > Yk —di> f/ien F maps the ball 
{\\x\\ ko < R} in X ko onto the ball {|M| fco+d2 < R (™'k ) } in Y k +d 2 , and the 
inverse F^ 1 satisfies the same Lipschitz condition. 

We conclude by rephrasing Theorem U as an implicit function theorem. 

Theorem 5. Let X = Dk>o^k and Y — f~)k>oYk be graded Frechet spaces, with Y 
standard, and let F (e, a;) = Fq (x) + eFi (x) be a map from X x M to Y . Assume 
there exist integers ko, di, d 2 , sequences rrifc > 0, m' k > 0, and numbers R > , 
Sq > such that, for every (x,s) such that \\x\\ k < R and \e\ < Sq, we have: 

(1) F a (0) = and F x (0) ^ 

(2) Fq and F\ are continuous, and G dteaux- differ entiable 

(3) For every u G X there is a number c\ (u) such that: 

Vfc>0, \\DF(e,x)u\\ k < Cl (u)(m k \\u\\ k+di + \\F(e,x)\\ k ) 

(4) There exists a linear map L [e, x) : Y — > X such that: 

DF (e, x) L (x) = I Y 

(5) For every d£F, we have: 

Vfe>0, ||£ (e s a:) «]| fc < ||«|| Jb+<ia 
Then, for every e such that: 

M<mm |-|- 11^(0)11^,^0 1 

and every /i > m' k , there is an x £ such that: 

F(e,x E ) = 

and: 

\\Xe\\ k0 <MN (0)|| fc0+d2 

Proof. Fix £ with |e| < eq. Consider the function: 

G £ {x) :=F (x)+s(F 1 {x)-F 1 {0)) 

It satisfies Conditions 1 to 5 of Theorem S) The equation F(e,x £ ) — can be 
rewritten G e (x) = —eFi (0) := y. By Theorem H] we will be able to solve it 
provided: 

IMk-Hfa = kl ll^(o)ll feD+d2 <^4- 

Kq 

and the solution x £ then satisfies 

\W\\ ko <n\\v\\ ko+d2 = n\e\ PMo) || fco+d2 

□ 
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3. Proof of Theorem [3] 

The proof proceeds in three steps. Using Ekeland's variational principle, we 
first associate with y S Y a particular point x € X. From then on, we argue by 
contradiction, assuming that F (x) ^ y. We then identify for every n a particular 
direction u n G X, and we investigate the derivative of x —> (3 k \\F (x) ~ y\\ k m 
the direction u n . We finally let n — > oo and derive a contradiction. 

3.1. Step 1. We define a new sequence a k by: 

Pk+d 2 

OCk = 1— 

m k 

and we endow X with the distance d defined by: 

(3.1) d(xi,x 2 ) := ^a k min{R, \\xi - x 2 \\ k } 

k 

By Proposition [2 (X,d) is a complete metric space. Now consider the function 
/ : X — > R U {+00} (the value +00 is allowed) defined by: 

00 

(3-2) f(x)=J2^\\F(x)-y\\ k 

k=0 

It is obviously bounded from below, and 

00 

(3.3) 0<inf/</(0) = ^/3 fe ||y||, <co 

fc=0 

It is also lower semi-continuous. Indeed, let x n — > x in (X,d). Then x n — > x 
in every X k . By Fatou's lemma, we have: 

liminf / (x n ) = liminf ||F (x n ) - y\\ k > V L3 k lim \\F (x n ) - y\\ k 

n n * — » * — • 

fe fe 

and since F : X — > Y is continuous, we get: 

£ ft lim ||F (x n ) - y\\ k = £ ft \\F (x) -y\\ k = f (*) 
fc fc 

so that liminf„ / (x n ) > f (x), as desired. 

By assumption (|2.7|) . we can take some R' < R with: 

00 „ 

(3-4) E«IU<^r^' 

fe=0 fc o 

We now apply Ekeland's variational principle to / (see [7], [8]). We find a point 
ir € X such that: 

(3-5) /(*)</(0) 

(3.6) d(x,0) < i?'a fco 

(3.7) Vxel, f( x )>f(x)-^-d(x,x) 

Replace / (x) by its definition (|3.2I) in inequality (|3.5p . We get: 

00 

(3-8) E/3 fc ||F(5)-y|| fc <^/3 fe ||y|| fc <^ 

fc=0 
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and from the triangle inequality it follows that: 

oo oo 

(3-9) £/3jF(x)|| fc <2^/3 fe ||y|| fc <oo 



k=0 



k=0 



If \\x\\ k > R', then d(x, 0) > R'a ko , contradicting formula p.6p . So we must 
have < R' < R, and (J2T9J) is proved. 

We now work on (|3.7[) . To simplify notations, we set: 



(3.10) 



.4 



EZo^Wvh /(o) 



R'a ko R'a ko 

It follows from (13. 7|) that, for every u £ X and i > 0, we have: 

- (/ (x + tu) - f (x)) < Ad (5 + iu, £) 

and hence, dividing by t: 
(3.11) 

Y, fa \\y -F(x + tu)\\ k -J2fa \\y - F {x)\\ k 

.fe=0 k=Q 



t 



<jY^mm{R,t\\u\\ k } 

k>0 



3.2. Step 2. If F (x) = y, the proof is over. If not, we set: 

v = F (x) — y 
u = —L (x) v 

so that: 

DF (x)u= - (F (x) -y) 
Since Y is standard, there is a sequence v n such that: 
(3.12) Vfc, \\v n -v\\ k ->0 

(3-13) Vn, |K|| fe < c 3 (v) \\v\\ k 



(3.14) 



IKIIfc < c K) 



Set u n = —L (x) v n . Clearly \\u n — u\\ k —> for every k. We have, using Condi- 
tion 5: 



IKII fc < m' k \\v n \\ 
< m' k c (v n ) 



k+d-2 



k+d 2 



(3.15) 

We now substitute u n into formula (|3.11[) . always under the assumption that 
F (x) — y ^ 0, and we let t — > 0. If convergence holds, we get: 
(3.16) 



- lim — 

t — s-0 t 
t>0 Lfc=0 



J2 fa \\V ~F(x + tu n )\\ k -J2fa\\y~F (x)\\ 



k=0 



t — >o ,, 

t>o k >° 



We shall treat the right- and the left-hand side separately, leaving n fixed 
throughout. 

We begin with the right-hand side. We have: 



Qk 



mm {R,t \\u n \\ k } = a k mm <! —,\\u 



7fc(*) 
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We have 7 fc (0) > 0, 7 fc (f) > -f k (t) for t' < t, and ^ k (t) -> a k \\u n \\ k when i->0. 
By the Monotone Convergence Theorem: 

oo ^ oo 

(3.17) lim ^2-a k mm{R,t\\u n \\ k } = ^2a k \\u n \\ k 

Now for the left-hand side of (I3.16[) . Rewrite it as: 

9k it) - g k (0) 



t 

k=Q 



(3.18) -£/3. 
where: 

9h(t) := \\y-F(x + tu n )\\ k 

We have ||a; + iit n || fc < ||x|| fc + *||'U n || fc . We have seen that ||S|| fc < R' < R, 
so there is some t > so small that, for < t < i, we have ||x + tu„|| fco < R. 
Without loss of generality, we can assume i < 1. Since F is Gateaux-differentiable, 
by Lemma [T]^ has a right derivative everywhere, and: 

gk (t + h) - g k (t) 



(3.19) \{g k )' + {t)\ = Yxm 



h>0 



h 



< \\DF(x + tu n )u n \\ k 



Introduce the function f k (t) = \\F (x + tu n )\\ k . It has a right derivative every- 
where, and (/fe), (t) < \\DF (x + tu n ) u n \\ k , still by Lemma[T] We shall henceforth 
write the right derivatives g' k and f' k instead of {g k )' + and (fk)' + - By Condition 3, 
we have: 

f' k (*) < ci (u n ) (m k \\u n \\ k+di + f k (*)) 

f'k (0 ~ C l ( U n) fk (t) < Ci (u n ) m k ||Wn|| fe+dl 

Integrating, we get: 

e -to 1 (u n)fk {t) h (0) < ^ _ e -tc l( «„)^ mk \\ Un \\ k+di 

™ k \\u n \\ k+dl + f k (t) < e tc ^ [m k \\u n \\ k+dl + \\F(x)\\ k ] 

Substituting this into Condition 3 and using ()3.15p . we get: 

\\DF (x + tu„)u n \\ k < ci (u n ) (m k \\u n \\ k+dl + fk (*)) 

< Cl (u n )e tc ^ [m k \\u n \\ k+di + \\F(x)\\ k ] 

< d (u n )m k m' k+di c (v n ) k+dl+ch + Ci (u n ) \\F (x)\\ k =■ 4 

where the term C\ (u n ) := c\ (u n ) e cl ^ Un ^ depends on u n , but not on k. We have 
used the fact that < t < 1. 

It follows from (|3 . 10[) that the function g k is ^-Lipschitzian. So we get, for every 
k and < t < i : 



0k 



g k (t) - g k (0) 



< Ci (u n ) (3 k mkm' k+dl c (v n ) k+dl+d2 + C\ (u n ) (3 k \\F (x)\\ k 



By assumption (|2.6[) , the first term on the right-hand side belongs to a convergent 
series. By inequality (|3.9j) . the second term is also summable. So we can apply 
Lebesgue's Dominated Convergence Theorem to the series (|3.18j) . yielding: 
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9k (t) - g k (0) 



(3.20) J2-^g' k (Q)=fmJ2-p k ! - 

k=0 t>0 k=0 

Writing (|5T7|) and (|3~2l)|) into formula (l3TTTj) yields: 

OO 

(3-21) Y,-^9k(0)<AY / ^k\\u n \\ k 

k=0 k>0 

We now apply Lemma [T] Denote by N k the subdifferential of the norm in Y k : 

Vy^O, t/* e iV fe (y) ^> ||y*|[* = 1 and {y\y) k = \\y\\ k . 
There is some y k (n) € N k (F (x) — y) such that: 

(3.22) g' k (0) =<y* k (n),DF(x)u n > k 
Substituting into (|3.2ip we get: 

OO 

(3.23) j2-^<y*k( n )' DF ^) u n>k<Aj2 Oik \\u n \\ k 

k =0 k>0 

Since F (x) — y ^ , the caracterization of N k (F (x) — y) gives: 
(3-24) < y* k (n) ,F(x)-y > k = \\F (x) - y\\ k 

(3-25) M(n)\\l = l 

3.3. Step 3. We now remember that u n = —L(x)v n , so that DF(x)u n = —v n 
Formula p.23|) becomes: 



"n\\ k 



(3.26) h < V*k (n),v n > k < Aj2 a k\\L (x) v n 

k=0 k>0 

Set ip k (n) = /3 k < yl (n) , v n > k and ip k (n) = a k \\L (x) v n \\ k . 
On the one hand, by formula (|3.13[) . since \\y k (n)\\ k — 1, we have: 

\<Pk (n)\ = \ p k <y* k (n),v n > k \ < (3 k \\yl (n)\\* k \\v n \\ k 

(3-27) < c 3 (v) (3 k \\v\\ k = c 3 (v) (3 k \\F (x) - y\\ k 

and on the other, still by formula (|3.13[) . we have: 

\tpk (n)| = a k \\L(x) v n \\ k = \\L(x)v n \\ k 

m k 

~ J ^7 ±m ' k W Vn Wk+d 2 = Pk+d 2 \\Vn\\ k+d2 
" l k 

(3.28) < c 3 (v) (3 k+d2 \\v\\ k+d2 = c 3 (v) (3 k+d2 \\F (x) - y\\ k+d . 2 

By inequality p. 81) . the series Pk \\F (x) — y\\ k is convergent, so the last terms 
in (|3.27[) and p.28[) . which are independent of n, form convergent series. 

From (|3.12l) and Condition 5, for each k, \\L(x) (v n — v) \\ k — > as n — > oo. We 
thus get the pointwise convergence of ip k (n) = a k \\L (x) v n \\ k : 

lim tp k (n) = a k \\L(x)v\\ k . 
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Remembering that v = F(x) — y, we have, by Formulas (|3.24p and (|3.25j) : 
|< y* k {n),v n > k -||u||fc| = l< uU n )> v n ~ v > k \ < \\v„ - v\\ k 
hence, from Q3.12p . the pointwise convergence of <^fc(n) = ph < U k { n )i v n >k ■ 

lim tp k (n) = h\\v\\k ■ 

n—too 

So, applying Lebesgue's Dominated Convergence Theorem to the series ^2 k tpk (ti) 
an d Hk^k (n) , we get: 

oo oo 

lim V/3fe < y* k (n) ,v n > k = Y"/3fc|M|/ ! 

n— »oc * — ' * — * 

k=0 k=0 
oo oo 

lim y2a k \\L(x)v n \\ k = V a k \\L(x)v\\ k 

fe=0 fc=0 

It follows from the above and from (I3.26[) that: 



fe=0 fc>0 fe>0 fe 

Estimating the right-hand side by Condition 5, we finally get: 



Y,Pk\\v\\ k <Aj2(3k +d2 \\v\\ k+d2 

k=0 fe>0 

with v = F (x) — y ^ 0, hence A > 1. Remembering the definition (|3 . 10[) of A, this 
yields: 

EHo Pk jjgjjft = E^lo ll^llfc / > i 
i?'a feo R'/3 ko+ d 2 ko ~ 

which contradicts (|3.4I) . This shows that F (x) — y cannot be non-zero, and con- 
cludes the proof. 
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